#define _CRT_SECURE_NO_WARNINGS 1
#include<stdlib.h>
#include<stdio.h>
#include<iostream>
#include<time.h>
#include<assert.h>
using namespace std;
//typedef int StackDataType;
//typedef struct Stack
//{
//	StackDataType* a;
//	int top;
//	int capacity;
//}ST;
//typedef struct A
//{
//	int a[10000];
//}A;
//void StackInit(ST* st, int N=4);
//void StackPush(ST* st, int x);
